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Art Unit: 2114 

This is in response to the appeal brief filed July 22, 2008 appealing from the Office action mailed 
February 22, 2008. 

1 . Real Party in Interest 

A statement identifying by name the real party in interest is contained in the brief. 

2. Related Appeals and Interferences 

The examiner is not aware of any related appeals, interferences, or judicial proceedings 
which will directly affect or be directly affected by or have a bearing on the Board's decision in 
the pending appeal. 

3. Status of Claims 

The statement of the status of claims contained in the brief is correct. 

4. Status of Amendments After Final 

No amendment after final has been filed after the Final Office Action of September 13, 

2006. 

5 . Summary of Claimed Subj ect Matter 

The summary of claimed subject matter contained in the brief is correct. 

6. Grounds of Rejection to be Reviewed on Appeal 

The appellant's statement of the grounds of rejection to be reviewed on appeal is correct. 
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7. Claims Appendix 

The copy of the appealed claims contained in the Appendix to the brief is correct. 



8. Evidence Relied Upon 

US 7,020,808 Sato et al. 02-22-2002 

US 2004/0123041 Krishnaiyer et al. 12-18-2002 

US 5,557,548 Gover et al. 09-17-1996 



9. Grounds of Rejection 

The following ground(s) of rejection are applicable to the appealed claims: 

a) Claims 1-4, 12-15 and 23-26 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Sato et al. (US 7,020,808) in further view of Krishnaiyer et al. (US 2004/0123041) 
in further view of Gover et al. (US 5,557,548). 

In regard to claim 1, Sato et al. teach a method in a data processing system for gathering 
performance information associated with executing instructions, the method comprising: 

executing instructions in an application by a processor in the data processing system 
{events occurred in the processor when the performance of the processor or the computer system 
is measured or tuned, abstract); 

detecting an indicator associated with an instruction in the executing instructions during 
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execution of the instructions(w/ze« the event condition are satisfied, col. 7 lines 50-54), wherein 
the indicator is a data value (event ID, fig. 9, 431) retrieved from memory during execution of the 
instructions (each event signal is sent from the processor to the event selector whenever a 
specific event occurs, col. 7 lines 42-47), and wherein the indicator specifies counting of events 
that are associated with execution of the instructions (execution of a jump instruction or the like, 
col. 7 lines 43-47) or counting of events that are associated with accesses to memory locations 
(occurrence of memory read, col. 7 lines 43-47); 

sending a signal indicating that the instruction associated with the indicator is being 
executed (event signal is sent from processor to event selector whenever a specific event occurs, 
fig. 1 module 31, col. 7, lines 42-47) to a functional unit (performance measuring counter, fig. 1, 
30, col. 7 lines 29-41), wherein the functional unit counts events for instructions in the executing 
instructions associated with the indicators (measures and collects the number of times of 
occurrence, col. 7 lines 35-39), and wherein events associated with instructions without 
indicators are not counted (when event condition is satisfied, the event selector sends a signal to 
the counter controller, col. 7 lines 50-54); 

responsive to receiving the signal, counting, by the functional unit (performance 
measuring counter, fig. 1, 30, col. 7 lines 29-41), events that occur within the data processing 
system as specified by the indicator to form counted events (when event condition is satisfied, the 
event selector sends a signal to the counter controller to instruct the counter controller to 
increment the count value, fig. 1-31-33, col. 7 lines 50-54) , wherein the indicator enables 
counting of events on a per instruction (execution of a jump instruction or the like, col. 7 lines 
43-47) or a per memory location basis (occurrence of memory read, col. 7 lines 43-47), and 
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wherein only events specified by indicators are counted (specific events, col. 7 lines 43-47); 
retrieving a count value that represents the counted events to form the performance 

information (user takes out collected data from the value retaining unit to obtain information, 

fig. 4, 34, col. 9 lines 35-38); 

Sato et al. does not teach a method in a processing system for gathering 
performance information comprising of selecting, by the application, an execution path 
within a set of instructions based on the count value in the performance information 
gathered by the functional unit in accordance with the indicators associated with the 
execution instructions, wherein a branch instruction that selects the execution path is 
contained in an object code block that contains the instructions that were executed while 
detecting the indicator, and wherein the step of selecting an execution path further 
comprises: executing instructions that determine if the count value satisfies a first 
condition; and branching to execute a first set of instructions in response to a 
determination that the count value satisfies the first condition; and branching to execute a 
second set of instructions in response to a determination that the count value satisfied a 
second condition. 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing irregular load determination module to check for a selected loop 
to determine if there is one irregularly accessed load (paragraph 0022) and if condition 
l=true then prefetch else indicate no prefetch for the loop and execute next instruction 
(paragraph 0024-0028). 
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It would have been obvious to modify the method of Sato et al. by adding 
Krishnaiyer et al. adaptive prefetching for irregular access patterns. A person of 
ordinary skill in the art at the time of applicant's invention would have been motivated to 
make the modification because it would improve performance of software applications by 
reducing memory latency {paragraph 0004). 

Sato et al. and Krishnaiyer et al. does not teach the method of the functional unit 
in the processor. 

Gover et al. teach the method for performance monitoring within a data 
processing system by implementing a processor which includes a performance monitor 
{col. 2 lines 65-67) and the performance monitor includes counter control logic and 
counters {col. 3 lines 6-10). 

It would have been obvious to modify the method of Sato et al. and Krishnaiyer et 
al. by adding Gover et al. method for performance monitoring. A person of ordinary 
skill in the art at the time of applicant's invention would have been motivated to make the 
modification because it would provide an improved method for counting events within a 
data processing system {col. 2 lines 1-30). 

In regard to claim 2, Sato et al. disclosed the method of claim 1 wherein counting events 
that occur within the data processing system as specified by the indicators to form the counted 
events further comprises: 

identifying a threshold number of clock cycles needed to complete the instruction 
associated with the indicator, wherein the threshold is set within the indicator {user selects 



Application/Control Number: 10/682,385 Page 7 

Art Unit: 2114 

sampling time associated with the performance measuring counter, col. 9 lines 19-35); and 
responsive to an event associated with executing the instruction associated with the 
indicator exceeding the threshold, counting the event {when an event satisfying the 
predetermined condition occurs, the event selector output an increment signal to the counter 
controller to increment the count value associated with the performance measuring, col. 7 lines 
42-54). 

In regard to claim 3, Sato et al. disclosed the method of claim 1 further comprising: 
generating the indicators by a compiler (event selector receives an event signal from each part of 
the processor to function, col. 7 lines 41-54, fig. sll). 

In regard to claim 4, Sato et al. disclosed the method of claim 1 wherein the step of 
selecting an execution path further comprises: 

calling one of a plurality of subroutines in response to a determination that the count 
value satisfies a specified condition, wherein each of the plurality of subroutines is a version of a 
given subroutine, wherein each version has been compiled differently from other versions of the 
given subroutine (two kinds of event conditions are set to the event selector. When detecting 
occurrence of an event satisfying either one, the counter controller increments a count value of a 
corresponding counter, col. 12 lines 47-55). 



Application/Control Number: 10/682,385 Page 8 

Art Unit: 2114 

In regard to claim 12, Sato et al. disclosed a computer program product on a computer 
readable recordable-type storage medium for use in data processing system that executes 
instructions, the computer program product comprising: 

instruction for detecting indicators during execution of the instructions associated with an 
application, wherein the instructions are executed by a processor in the data processing system 
{events occurred in the processor when the performance of the processor or the computer system 
is measured or tuned, abstract), wherein the indicators are data values that are retrieved from 
memory during execution of the instructions (when the event condition are satisfied, col. 7 lines 
50-54) that specify counting of events that are associated with execution of the instructions 
(execution of a jump instruction or the like, col. 7 lines 43-47) or are data values (event ID, fig. 9, 
431) that are retrieved from memory during execution of the instructions (each event signal is 
sent from the processor to the event selector whenever a specific event occurs, col. 7 lines 42-47) 
that specify counting of events that are associated with accesses to memory locations 
(occurrence of memory read, col. 7 lines 43-47); 

instructions for sending a signal indicating that the instruction associated with the 
indicator is being executed (event signal is sent from processor to event selector whenever a 
specific event occurs, fig. 1 module 31, col. 7, lines 42-47) to a functional unit (performance 
measuring counter, fig. 1, 30, col. 7 lines 29-41) wherein the functional unit counts events for 
instructions in the executing instructions associated with the indicators (measures and collects 
the number of times of occurrence, col. 7 lines 35-39), and wherein events associated with 
instructions without indicators are not counted (when event condition is satisfied, the event 
selector sends a signal to the counter controller, col. 7 lines 50-54); 
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instructions for counting, by the functional unit associated with the processor, events that 
occur within the data processing system as specified by the indicators to form counted events 
(when event condition is satisfied, the event selector sends a signal to the counter controller to 
instruct the counter controller to increment the count value, fig. 1-31-33, col. 7 lines 50-54), 
wherein the indicators enable counting of events on a per instruction (execution of a jump 
instruction or the like, col. 7 lines 43-47) or a per memory location basis (occurrence of memory 
read, col. 7 lines 43-47), and wherein only the events specified by the indicators are counted 
(specific events, col. 7 lines 43-47); 

instructions for retrieving a count value that represents the counted events (user takes out 
collected data from the value retaining unit to obtain information, fig. 4, 34, col. 9 lines 35-38); 
Sato et al. does not teach a method in a processing system for gathering 
performance information comprising of instructions for selecting, by the application, an 
execution path within a set of instructions based on the count value gathered by the 
functional unit in accordance with the indicators associated with the executing 
instructions, wherein a branch instruction that selects the execution path is contained in 
an object code block that contains the instructions that are executed while detecting the 
indicators, and wherein the first execution path is selected in response to a determination 
that the count value satisfied a first condition and wherein a second execution path is 
selected in response to a determination that the count value satisfied a second condition. 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing irregular load determination module to check for a selected loop 
to determine if there is one irregularly accessed load (paragraph 0022) and if condition 
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l=true then prefetch else indicate no prefetch for the loop and execute next instruction 
{paragraph 0024-0028). 

Refer to claim 1 motivational statement. 

Sato et al. and Krishnaiyer et al. does not teach the method of the functional unit 
in the processor. 

Gover et al. teach the method for performance monitoring within a data 
processing system by implementing a processor which includes a performance monitor 
(col. 2 lines 65-67) and the performance monitor includes counter control logic and 
counters (col. 3 lines 6-10). 

Refer to claim 1 motivational statement. 

In regard to claim 13, Sato et al. disclosed the computer program product of claim 12 
further comprising: instructions for generating the indicators by a compiler (event selector 
receives an event signal from each part of the processor to function, col. 7 lines 41-54, fig. sll). 

In regard to claim 14, Sato et al. does not teach the computer program product of claim 
13 further comprising: instructions for branching to execute a second set of instructions in 
response to a determination that the count value satisfies a second condition. 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing irregular load determination module to check for a selected loop 
to determine if there is one irregularly accessed load (paragraph 0022) and if condition 
l=true then prefetch else indicate no prefetch for the loop and execute next instruction 
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{paragraph 0024-0028). 

Refer to claim 1 for motivational statement. 

In regard to claim 15, Sato et al. disclosed the computer program product of claim 12 
wherein the means for selecting an execution path further comprises: instructions for calling one 
of a plurality of subroutines in response to a determination that the count value satisfies a 
specified condition, wherein each of the plurality of subroutines is a version of a given 
subroutine, wherein each version has been compiled differently from other versions of the given 
subroutine (two kinds of event conditions are set to the event selector. When detecting 
occurrence of an event satisfying either one, the counter controller increments a count value of a 
corresponding counter, col. 12 lines 47-55). 

In regard to claim 23, Sato et al. disclosed an apparatus in a data processing system that 
executes instructions, the apparatus comprising: 

means for executing instructions associated with an application by a processor in the data 
processing system (events occurred in the processor when the performance of the processor or 
the computer system is measured or tuned, abstract); 

means for detecting indicators during execution of the instructions (fig. 1, 31, col. 7 lines 
42-54), wherein the indicators are data values that are retrieved from memory during execution 
of the instructions (when the event condition are satisfied, the event selector sends a signal to the 
counter controller, col. 7 lines 50-54) that specify counting of events that are associated with 
execution of the instructions (execution of a jump instruction or the like, col. 7 lines 43-47) or 
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are data values {event ID, fig. 9, 431) that are retrieved from memory during execution of the 
instructions {each event signal is sent from the processor to the event selector whenever a 
specific event occurs, col. 7 lines 42-47) that specify counting of events that are associated with 
accesses to memory locations (occurrence of memory read, col. 7 lines 43-47); 

means for sending a signal indicating that the instruction associated with the indicator is 
being executed {event signal is sent from processor to event selector whenever a specific event 
occurs, fig. 1 module 31, col. 7, lines 42-47) to a functional unit {performance measuring 
counter, fig. 1, 30, col. 7 lines 29-41), wherein the functional unit counts events for instructions 
in the executing instructions associated with the indicators {measures and collects the number of 
times of occurrence, col. 7 lines 35-39), and wherein events associated with instructions without 
indicators are not counted {when event condition is satisfied, the event selector sends a signal to 
the counter controller, col. 7 lines 50-54); 

means for counting, by the functional unit associated with the processor, events that 
occur within the data processing system as specified by the indicators to form counted events 
(when event condition is satisfied, the event selector sends a signal to the counter controller to 
instruct the counter controller to increment the count value, fig. 1-31-33, col. 7 lines 50-54), 
wherein the indicators enable counting of events on a per instruction (execution of a jump 
instruction or the like, col. 7 lines 43-47) or a per memory location basis (occurrence of memory 
read, col. 7 lines 43-47), and wherein only the events specified by the indicators are counted 
(specific events, col. 7 lines 43-47); 

means for retrieving a count value that represents the counted events (user takes out 
collected data from the value retaining unit to obtain information, fig. 4, 34, col. 9 lines 35-38); 
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Sato et al. does not teach a method in a processing system for gathering 
performance information comprising of means for selecting, by the application, an 
execution path within a set of instructions based on the count value gathered by the 
functional unit in accordance with the indicators associated with the execution 
instructions, wherein a branch instruction that selects the execution path is contained in 
an object code block that contains the instructions that were executed while detecting the 
indicators, and wherein a first execution path is selected in response to a determination 
that the count value satisfies a first condition and wherein a second execution path is 
selected in response to a determination that the count value satisfies a second condition. 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing irregular load determination module to check for a selected loop 
to determine if there is one irregularly accessed load {paragraph 0022) and if condition 
l=true then prefetch else indicate no prefetch for the loop and execute next instruction 
{paragraph 0024-0028). 

Refer to claim 1 motivational statement. 

Sato et al. and Krishnaiyer et al. does not teach the method of the functional unit 
in the processor. 

Gover et al. teach the method for performance monitoring within a data 
processing system by implementing a processor which includes a performance monitor 
{col. 2 lines 65-67) and the performance monitor includes counter control logic and 
counters {col. 3 lines 6-10). 

Refer to claim 1 motivational statement. 
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In regard to claim 24, Sato et al. Sato et al. does not teach the apparatus of claim 23 
further comprising: a compiler, wherein the compiler generates the indicators {event selector 
receives an event signal from each part of the processor to function, col. 7 lines 41-54, fig. sll). 

In regard to claim 25, Sato et al. does not teach the apparatus of claim 24 further 
comprising: means for branching to execute a second set of instructions in response to a 
determination that the count value satisfies a second condition. 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing irregular load determination module to check for a selected loop 
to determine if there is one irregularly accessed load (paragraph 0022) and if condition 
l=true then prefetch else indicate no prefetch for the loop and execute next instruction 
{paragraph 0024-0028). 

Refer to claim 1 for motivational statement. 

In regard to claim 26, Sato et al. teach the apparatus of claim 23 wherein the means for 
selecting an execution path further comprises: 

means for calling one of a plurality of subroutines in response to a determination that the 
count value satisfies a specified condition, wherein each of the plurality of subroutines is a 
version of a given subroutine, wherein each version has been compiled differently from other 
versions of the given subroutine (two kinds of event conditions are set to the event selector. 
When detecting occurrence of an event satisfying either one, the counter controller increments a 
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count value of a corresponding counter, col. 12 lines 47-55). 



b) Claims 5-11, 16-22 and 27-33 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Sato et al. (US 7,020,808) in further view of Krishnaiyer et al. (US 2004/0123041). 



In regard to claim 5, Sato et al. teach a method in a data processing system for gathering 
performance information associated with executing instructions, the method comprising: 

compiling source code statements {computer readable record medium recording an event 
measuring program, col. 4 lines 50-55), by a compiler, to generate instructions for a processor in 
the data processing system (set an event that is an object of measurement, fig. 10, S51); 

generating (computer readable record medium recording an event measuring program, 
col. 4 lines 50-55), indicators to be processed by the processor during execution of the 
instructions (processor performs information processing which is an object to measurement of 
the number of events having occurred, col. 7 lines 25-28), wherein the indicators are data values 
(event ID, fig. 9, 431) that are retrieved from memory during execution of the instructions that 
specify counting of events that are associated with execution of the instructions or are data 
values that are retrieved from memory during execution of the instructions that specify counting 
of events that are associated with accesses to memory locations (when event condition is 
satisfied, the event selector sends a signal to the counter controller to instruct the counter 
controller to increment the count value, fig. 1-31-33, col. 7 lines 50-54), and wherein the 
indicators specify counting of events on a per instruction (execution of a jump instruction or the 
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like, col. 7 lines 43-47) or a per memory location basis (occurrence of memory read, col. 7 lines 
43-47) such that only the events specified by the indicators are counted (specific events, col. 7 
lines 43-47) to form the performance information (performance measuring counter, fig. 1, 30); 
Sato et al. does not teach a method in a processing system for gathering 
performance information comprising of generating instructions to select an execution 
path within a set of instructions based on a count value in the performance information 
that represents counted events, wherein a branch instruction that selects the execution 
path is contained in an object code block that contains the instructions that are executed 
while the indicators are processed and generating indicators by the compiler, 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing irregular load determination module to check for a selected loop 
to determine if there is one irregularly accessed load (paragraph 0022) and if condition 
l=true then prefetch else indicate no prefetch for the loop and execute next instruction 
(paragraph 0024-0028) where a compiler may insert loop counting code into the output 
code (paragraph 0020). 

Refer to claim 1 for motivational statement. 



In regard to claim 6, Sato et al. does not teach the method of claim 5 further comprising: 
processing, by the compiler, source code statements that control the selection of the execution 
path. 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing the compiler to determine during compilation of the source code 
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if the loop is accessed a sufficient number of times to achieve a performance gain from 
active prefetching and if an irregular load exists in the loop and generate code to 
determine dynamically whether the irregular load has a predictable access pattern 
{paragraph 0011) where a compiler may insert loop counting code into the output code 
{paragraph 0020). 

Refer to claim 1 for motivational statement. 

In regard to claim 7, Sato et al. docs not teach the method of claim 5 further comprising: 
determining, by the compiler, alternative ways to compile the source code statements; 
compiling the source code statements in multiple ways to generate multiple sets of instructions 
for the compiled source code statements; and placing each set of instructions in a different 
execution path to be selected based on the count value. 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing the compiler to determine during compilation of the source code 
to insert a prefetch instruction into the output code referred to as insertion of conditional 
adaptive prefetch code including a conditional prefetch instruction {paragraph 0011) 
where a compiler may insert loop counting code into the output code {paragraph 0020). 
Refer to claim 1 for motivational statement. 

In regard to claim 8, Sato et al. does not teach the method of claim 7 further comprising: 
identifying a compiler directive among the source code statements that specifies a type of 
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autonomic monitoring to be implemented by the compiler; and identifying alternative ways to 

compile the source code statements based on the compiler directive. 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing a prefetch insertion module in a computer program product that 
may insert conditional adaptive prefetch code into the output code to calculate whether 
successive iteration of an irregular memory load in a loop have a predictable access 
pattern and if successive iterations of the irregular memory load have the predictable 
access pattern, the conditional prefetch instruction in the conditional adaptive prefetch 
code inserted into the output code may be executed {paragraph 0014) where a compiler 
may insert loop counting code into the output code {paragraph 0020). 
Refer to claim 1 for motivational statement. 

In regard to claim 9, Sato et al. does not teach the method of claim 8 further comprising: 
specifying an event in the compiler directive to be autonomically monitored. 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing a prefetch insertion module in a computer program product that 
may insert conditional adaptive prefetch code into the output code to calculate whether 
successive iteration of an irregular memory load in a loop have a predictable access 
pattern and if successive iterations of the irregular memory load have the predictable 
access pattern, the conditional prefetch instruction in the conditional adaptive prefetch 
code inserted into the output code may be executed {paragraph 0014) where a compiler 
may insert loop counting code into the output code {paragraph 0020). 
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Refer to claim 1 for motivational statement. 

In regard to claim 10, Sato et al. does not teach the method of claim 5 further comprising: 
determining, by the compiler, alternative ways to compile a subroutine within the source code 
statements; generating a plurality of compiled versions of the subroutine, wherein each compiled 
version has been compiled differently from other compiled versions of the subroutine; and 
placing the plurality of compiled versions of the subroutine in different execution paths to be 
selected based on the count value. 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing the compiler to determine during compilation of the source code 
to insert a prefetch instruction into the output code referred to as insertion of conditional 
adaptive prefetch code including a conditional prefetch instruction {paragraph 0011) 
where a compiler may insert loop counting code into the output code {paragraph 0020). 
Refer to claim 1 for motivational statement. 

In regard to claim 11, Sato et al. does not teach the method of claim 5 further comprising: 
processing, by the compiler, at least one compiler directive that specifies compiler the selection 
of the execution path. 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing a prefetch insertion module in a computer program product that 
may insert conditional adaptive prefetch code into the output code to calculate whether 
successive iteration of an irregular memory load in a loop have a predictable access 
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pattern {paragraph 0014) where a compiler may insert loop counting code into the output 
code {paragraph 0020). 

Refer to claim 1 for motivational statement. 

In regard to claim 16, Sato et al. teach a computer program product on a computer 
readable recordable-type storage medium for use in a data processing system that executes 
instructions, the computer program product comprising: 

instructions for compiling source code statements to generate instructions for a processor 
in the data processing system (set an event that is an object of measurement, fig. 10, S51); 

instructions for generating, indicators to be processed, by the processor, during execution 
of the instructions (processor performs information processing which is an object to 
measurement of the number of events having occurred, col. 7 lines 25-28), wherein the indicators 
are data values (event ID, fig. 9, 431) that are retrieved from memory during execution of the 
instructions that specify counting of events that are associated with execution of the instructions 
or are data values that are retrieved from memory during execution of the instructions that 
specify counting of events that are associated with accesses to memory locations (when event 
condition is satisfied, the event selector sends a signal to the counter controller to instruct the 
counter controller to increment the count value, fig. 1-31-33, col. 7 lines 50-54), and wherein the 
indicators specify counting of events on a per instruction (execution of a jump instruction or the 
like, col. 7 lines 43-47) or a per memory location basis (occurrence of memory read, col. 7 lines 
43-47) such that only the events specified by the indicators are counted (specific events, col. 7 
lines 43-47); 
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Sato et al. does not teach a processing system for gathering performance 
information comprising of instructions for generating instructions to select an execution 
path within a set of instructions based on a count value that represents counted events, 
wherein a branch instruction that selects the execution path is contained in an object code 
block that contains the instructions that are executed while the indicators are processed 
and generating the indicators by the compiler, 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing irregular load determination module to check for a selected loop 
to determine if there is one irregularly accessed load {paragraph 0022) and if condition 
l=true then prefetch else indicate no prefetch for the loop and execute next instruction 
(paragraph 0024-0028) where a compiler may insert loop counting code into the output 
code {paragraph 0020). 

Refer to claim 1 for motivational statement. 



In regard to claim 17, Sato et al. does not teach the computer program product of claim 
16 further comprising: instructions for processing, by the compiler, source code statements that 
control the selection of the execution path. 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing the compiler to determine during compilation of the source code 
if the loop is accessed a sufficient number of times to achieve a performance gain from 
active prefetching and if an irregular load exists in the loop and generate code to 
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determine dynamically whether the irregular load has a predictable access pattern 
(paragraph 0011). 

Refer to claim 1 for motivational statement. 

In regard to claim 18, Sato et al. does not teach the computer program product of claim 
16 further comprising: instructions for determining, by the compiler, alternative ways to compile 
the source code statements; instructions for compiling the source code statements in multiple 
ways to generate multiple sets of instructions for the compiled source code statements; and 
instructions for placing each set of instructions in a different execution path to be selected based 
on the count value. 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing the compiler to determine during compilation of the source code 
to insert a prefetch instruction into the output code referred to as insertion of conditional 
adaptive prefetch code including a conditional prefetch instruction (paragraph 0011). 
Refer to claim 1 for motivational statement. 

In regard to claim 19, Sato et al. does not teach the computer program product of claim 
18 further comprising: instructions for identifying a compiler directive among the source code 
statements that specifies a type of autonomic monitoring to be implemented by the compiler; and 
instructions for identifying alternative ways to compile the source code statements based on the 
compiler directive. 
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Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing a prefetch insertion module in a computer program product that 
may insert conditional adaptive prefetch code into the output code to calculate whether 
successive iteration of an irregular memory load in a loop have a predictable access 
pattern and if successive iterations of the irregular memory load have the predictable 
access pattern, the conditional prefetch instruction in the conditional adaptive prefetch 
code inserted into the output code may be executed {paragraph 0014). 

Refer to claim 1 for motivational statement. 



In regard to claim 20, Sato et al. does not teach the computer program product of claim 
19 further comprising: instructions for specifying an event in the compiler directive to be 
autonomically monitored. 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing a prefetch insertion module in a computer program product that 
may insert conditional adaptive prefetch code into the output code to calculate whether 
successive iteration of an irregular memory load in a loop have a predictable access 
pattern and if successive iterations of the irregular memory load have the predictable 
access pattern, the conditional prefetch instruction in the conditional adaptive prefetch 
code inserted into the output code may be executed (paragraph 0014). 
Refer to claim 1 for motivational statement. 
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In regard to claim 21, Sato et al. does not teach the computer program product of claim 
16 further comprising: instructions for determining, by the compiler, alternative ways to compile 
a subroutine within the source code statements; instructions for generating a plurality of 
compiled versions of the subroutine, wherein each compiled version has been compiled 
differently from other compiled versions of the subroutine; and instructions for placing the 
plurality of compiled versions of the subroutine in different execution paths to be selected based 
on the count value. 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing the compiler to determine during compilation of the source code 
to insert a prefetch instruction into the output code referred to as insertion of conditional 
adaptive prefetch code including a conditional prefetch instruction {paragraph 0011). 
Refer to claim 1 for motivational statement. 

In regard to claim 22, Sato et al. does not teach the computer program product of claim 
16 further comprising: instructions for processing, by the compiler, compiler directives that 
specify the selection of the execution path. 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing a prefetch insertion module in a computer program product that 
may insert conditional adaptive prefetch code into the output code to calculate whether 
successive iteration of an irregular memory load in a loop have a predictable access 
pattern (paragraph 0014) where a compiler may insert loop counting code into the output 
code (paragraph 0020). 
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Refer to claim 1 for motivational statement. 

In regard to claim 27, Sato et al. disclosed an apparatus in data processing system that 
executes instructions, the apparatus comprising: 

compiles source code statements to generate instructions for a processor in the data 
processing system (set an event that is an object of measurement, fig. 10, S51); 

generates indicators to be processed during execution of the instructions (processor 
performs information processing which is an object to measurement of the number of events 
having occurred, col. 7 lines 25-28), wherein the indicators are data values (event ID, fig. 9, 431) 
that are retrieved from memory during execution of the instructions that specify counting of 
events that are associated with the execution of the instructions or are data values that are 
retrieved from memory during execution of the instructions that specify counting of events that 
are associated with accesses to memory location (when event condition is satisfied, the event 
selector sends a signal to the counter controller to instruct the counter controller to increment 
the count value, fig. 1-31-33, col. 7 lines 50-54) and wherein the indicators specify counting of 
events on a per instruction (execution of a jump instruction or the like, col. 7 lines 43-47) or a per 
memory location basis (occurrence of memory read, col. 7 lines 43-47) such that only the events 
specified by the indicators are counted (specific events, col. 7 lines 43-47) to form the 
performance information; 

Sato et al. does not teach a processing system for gathering performance 

information comprising of generates instructions to select an execution path within a set 

of instructions based on a count value that represents counted events, wherein a branch 
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instruction that selects the execution path is contained in an object code block that 
contain the instructions that are executed while the indicators are processed and having a 
compiler to compiles source code statement. 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing irregular load determination module to check for a selected loop 
to determine if there is one irregularly accessed load {paragraph 0022) and if condition 
l=true then prefetch else indicate no prefetch for the loop and execute next instruction 
{paragraph 0024-0028) where a compiler may insert loop counting code into the output 
code {paragraph 0020). 

Refer to claim 1 for motivational statement. 



In regard to claim 28, Sato et al. does not teach the apparatus of claim 27, wherein the 
compiler processes source code statements that control the selection of the execution path. 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing the compiler to determine during compilation of the source code 
if the loop is accessed a sufficient number of times to achieve a performance gain from 
active prefetching and if an irregular load exists in the loop and generate code to 
determine dynamically whether the irregular load has a predictable access pattern 
{paragraph 0011). 

Refer to claim 1 for motivational statement. 
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In regard to claim 29, Sato et al. does not teach the apparatus of claim 27 further 
comprising: means for determining, by the compiler, alternative ways to compile the source code 
statements; means for compiling the source code statements in multiple ways to generate 
multiple sets of instructions for the compiled source code statements; and means for placing each 
set of instructions in a different execution path to be selected based on the count value. 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing the compiler to determine during compilation of the source code 
to insert a prefetch instruction into the output code referred to as insertion of conditional 
adaptive prefetch code including a conditional prefetch instruction {paragraph 0011) 
where a compiler may insert loop counting code into the output code {paragraph 0020) 

Refer to claim 1 for motivational statement. 

In regard to claim 30, Sato et al. does not teach the apparatus of claim 29 further 
comprising: means for identifying a compiler directive among the source code statements that 
specifies a type of autonomic monitoring to be implemented by the compiler; and means for 
identifying alternative ways to compile the source code statements based on the compiler 
directive. 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing a prefetch insertion module in a computer program product that 
may insert conditional adaptive prefetch code into the output code to calculate whether 
successive iteration of an irregular memory load in a loop have a predictable access 
pattern and if successive iterations of the irregular memory load have the predictable 
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access pattern, the conditional prefetch instruction in the conditional adaptive prefetch 
code inserted into the output code may be executed {paragraph 0014). 
Refer to claim 1 for motivational statement. 

In regard to claim 31, Sato et al. does not teach the apparatus of claim 30 further 
comprising: means for specifying an event in the compiler directive to be automatically 
monitored. 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing a prefetch insertion module in a computer program product that 
may insert conditional adaptive prefetch code into the output code to calculate whether 
successive iteration of an irregular memory load in a loop have a predictable access 
pattern and if successive iterations of the irregular memory load have the predictable 
access pattern, the conditional prefetch instruction in the conditional adaptive prefetch 
code inserted into the output code may be executed (paragraph 0014). 

Refer to claim 1 for motivational statement. 

In regard to claim 32, Sato et al. does not teach the apparatus of claim 27 further 
comprising: means for determining, by the compiler, alternative ways to compile a subroutine 
within the source code statements; means for generating a plurality of compiled versions of the 
subroutine, wherein each compiled version has been compiled differently from other compiled 
versions of the subroutine; and means for placing the plurality of compiled versions of the 
subroutine in different execution paths to be selected based on the count value. 
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Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing the compiler to determine during compilation of the source code 
to insert a prefetch instruction into the output code referred to as insertion of conditional 
adaptive prefetch code including a conditional prefetch instruction {paragraph 0011) 
where a compiler may insert loop counting code into the output code (paragraph 0020). 

Refer to claim 1 for motivational statement. 

In regard to claim 33, Sato et al. does not teach the apparatus of claim 27 further 
comprising: means for processing, by the compiler, at least one compiler directive that specifies 
the selection of the execution path. 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing a prefetch insertion module in a computer program product that 
may insert conditional adaptive prefetch code into the output code to calculate whether 
successive iteration of an irregular memory load in a loop have a predictable access 
pattern (paragraph 0014) where a compiler may insert loop counting code into the output 
code (paragraph 0020). 

Refer to claim 1 for motivational statement. 
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10. Response to Argument 

Applicant points out that the 35 U.S.C. 103(a) rejections in regard to claims 1-4, 12-15 
and 23-26 over Sato in view of Krishnaiyer in further view of Gover raised the following issues: 



i. The proposed combination of the references does not teach or suggest the feature 

"sending a signal indicating that the instruction associated with the indicator is being 
executed to a functional unit in the processor, wherein the functional unit in the 
processor counts events for instructions in the executing instructions associated with 
the indicators, and wherein events associated with instructions without indicators are 
not counted.'" Applicant argues that the combination of Sato and Krishnaiyer 
wherein fig. 1 of Sato describe a processor sending event signals to an event selector 
does not described the claimed invention of the functional unit in the processor. 
Furthermore, applicant stated that Sato does not teach or suggest an indicator that is a 
data because Sato counts events without regard to indicators associated with 
instructions and the event ID of Sato is only an identifier for an event. 

■ In regard to the functional unit being in the processor, applicant is correct that the 
combination of Sato and Krishnaiyer does not teach this limitation, however this 
limitation is taught by Gover. Gover teaches the method for performance monitoring 
within a data processing system by implementing a processor which includes a 
performance monitor and the performance monitor includes counter control logic and 
counters {Gover, col. 3 lines 6-10). Furthermore, the limitation of indicators only 
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counts when a specific events are associated with instruction with indicators, Sato 
does teach this limitation where various event conditions can be set outside to the 
event selector and when the event condition is satisfied the event selector will then 
sends a signal and an event ID to the counter controller (col. 15 lines 65-67 and col. 
16 lines 1-6). Based on the signal and an event ID, the counter controller will then 
increment a corresponding record/counter by one (col. 15 lines 59-67 and col. 16 
lines 1-21). Deciding whether conditions are satisfied for each event and only sent 
those satisfied events to the counter controller would clearly taught applicant's 
counting events for instructions associated with the indicators. 

ii. The proposed combination of the references, when considered as a whole does not 
teach or suggest the feature "selecting, by the application, an execution path within a 
set of instructions base on the count value in the performance information gathered 
by the functional unit in the processor in accordance with the indicators associated 
with the executing instructions, wherein a branch instruction that selects the 
execution path is contained in an object code block that contains the instructions that 
were executed while detecting the indicator, and wherein the step of selecting an 
execution path further comprises: executing instructions that determine if the count 
value satisfies a first condition; branching to execute a first set of instructions in 
response to a determination that the count value satisfies the first condition; and 
branching to execute a second set of instructions in response to a determination that 
the count value satisfies a second condition." Applicant argues that although 
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Krishnaiyer may teach determining whether a loop has an irregularly accessed load 
and inserting or not inserting conditional adaptive prefetch code, Krishnaiyer does not 
select an execution path based on a count value in performance information gathered 
in accordance with indicators. 
■ In regard to the limitation of selecting an execution path, Krishnaiyer does in fact 

teach of an adaptive prefetching flow chart (fig. 3) where the loop count module may 
check the usage count for the loop and may instruct the computer program product to 
insert or not insert a prefetch instruction into the output code for the loop (paragraph 
0018-0020). The fact the Krishnaiyer decided whether to insert the conditional 
adaptive prefetch code based on the usage count is essentially selecting an execution 
path. Computer program utilized loops (for, if-else and while) to select whether or 
not to execute certain instruction. Krishnaiyer describe of such a loop (if-else) where 
if the condition =true then prefetch else no prefetch (paragraph 0024-0032). 

iii. Examiner fails to present a prima facie case of obviousness because the examiner has 
not stated a proper reason to combine the references. 
■ In response to applicant's argument that there is no suggestion to combine the 
references, the examiner recognizes that obviousness can only be established by 
combining or modifying the teachings of the prior art to produce the claimed 
invention where there is some teaching, suggestion, or motivation to do so found 
either in the references themselves or in the knowledge generally available to one of 
ordinary skill in the art. See In re Fine, 837 F.2d 1071, 5 USPQ2d 1596 (Fed. Cir. 
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1988) and In re Jones, 958 F.2d 347, 21 USPQ2d 1941 (Fed. Cir. 1992). In this case, 
as stated in the Office action mailed February 22, 2008, Sato et al. event measuring 
apparatus combined with Krishnaiyer et al. adaptive prefetch is motivated to 
combined because it would improve performance of software application to utilize 
the information from the event measuring to control the flow of program execution. 
Sato et al. and Krishnaiyer et al. in combination with Gover et al. performance 
monitoring within a processing system is motivated to combined because it would 
allow for Sato et al. and Krishnaiyer et al. to process to be implemented within a data 
processing system. 

iv. Examiner fails to state a sufficient reason to modify the cited references. 

■ Refer to Roman numeral III above for reason to modify. 

v. Sato teaches away from the presently claimed invention. Applicant argues that Sato 
et al. teaches away from the present claimed invention because Sato teaches a 
processor sending signals to an event selector whenever an event occurs. In contrast 
to the claimed invention where a signal is sent to a functional unit in the processor. 

■ Sato et al. teach the event measuring counter being integrated in the computer system 
to measure the number of events having occurred (col. 7 lines 29-33). The examiner 
has referred to Gover et al. to teach the method for performance monitoring within a 
data processing system. Fig. 2 of Gover described a processor which includes 
performance monitor, floating point unit, fixed point unit, instruction processing unit, 
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instruction flow unit cache, bus interface unit and internal bus {col. 2 lines 64-67 and 
col. 3 lines 1-3). For these reason, Sato et al. does not teach away but only describes 
the event measuring counter being integrated in the computer system, Gover et al. 
further taught the performance monitoring, which includes event detection and 
counter control unit (col. 3 lines 7-10), being included in the processor. 



Applicant also point out that the second ground of rejection in regard to claims 5-11, 16- 
22 and 27-33 failed to state a prima facie obviousness rejection under 35 U.S.C. 103 over Sato in 
view of Krishnaiyer. 



i. The proposed combination of the references fails to teach or suggest "generating, by 
the compiler, indicators to be processed by the processor during execution of the 
instructions, wherein the indicators are data values that are retrieved from memory 
during execution of the instruction that specify counting of events that are associated 
with execution of the instructions or are data values that are retrieved from memory 
during execution of the instructions that specify counting of events that are associated 
with accesses to memory locations, and wherein the indicators specify counting of 
events on a per instruction or a per memory location basis such that only the events 
specified by the indicators are counted to form the performance information. " 
Applicant mention that Sato does not teach or suggest a compiler generates indicators 
that specify counting of events. 
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■ As mention above, the examiner would like to clarify that only when the event 

condition is satisfy which indicates to the event selector to send a signal and an event 
ID to the counter controller (col. 15 lines 65-67 and col. 16 lines 1-6). The event ID 
is to indicate which counter to increment based on various events (col. 1 lines 36-40). 
Indicators being satisfied refer to the event condition being satisfied. Applicant 
mention that the claimed indicators are generates by a compiler. Fig. 2 of 
Krishnaiyer et al. show an example of a while loop where the condition to keep 
executing in this loop is for P to be any value except Null. In line 1 of the program, 
P is initialized to head (Jig. 2) and P is used as a control variable for the while loop on 
line 2. It is obvious that any programs must be compiled before execution and 
therefore any variables in a statement that controls the flow must also be compiled 
and initialized. 



Finally applicant point out that the examiner failed to state a prima facie obviousness 
rejection against claim 10 for reasons presented above in the response to the rejection of claim 1. 
■ Refer above for detail responds to the presented arguments. 



1 1 . Related Proceeding(s) Appendix 

No decision rendered by a court or the Board is identified by the examiner in the Related 
Appeals and Interferences section of this examiner's answer. 

For the above reasons, it is believed that the rejections should be sustained. 
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